The Matching Equivalence Graphs with the Maximum Matching Root Less than or Equal to 2
نویسندگان
چکیده
منابع مشابه
The Matching Equivalence Graphs with the Maximum Matching Root Less than or Equal to 2
In the paper, we give a necessary and sufficient condition of matching equivalence of two graphs with the maximum matching root less than or equal to 2.
متن کاملATANASSOV'S INTUITIONISTIC FUZZY GRADE OF I.P.S. HYPERGROUPS OF ORDER LESS THAN OR EQUAL TO 6
In this paper we determine the sequences of join spaces and Atanassov's intuitionistic fuzzy sets associated with all i.p.s. hypergroups of order less than or equal to 6, focusing on the calculation of their lengths.
متن کاملMaximum matching on random graphs
– The maximum matching problem on random graphs is studied analytically by the cavity method of statistical physics. When the average vertex degree c is larger than 2.7183, groups of max-matching patterns which differ greatly from each other gradually emerge. An analytical expression for the max-matching size is also obtained, which agrees well with computer simulations. Discussion is made on t...
متن کاملMatching Integral Graphs of Small Order
In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...
متن کاملON THE NUMBER OF PRIMES LESS THAN OR EQUAL x
(3) Z I"—1 log p = x log x + 0{x). r-ix\-pJ Since [x/^>]= [[#]/£], it is clear that (3) then holds for all real x>0. We propose to show in this note that the order of w(x) =the number of primes less than or equal x (a result originally due to Tschebyschef, cf. [l]) may be derived very quickly from (3) as a consequence of a general theorem which has no particular relationship to prime numbers. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics
سال: 2016
ISSN: 2152-7385,2152-7393
DOI: 10.4236/am.2016.79082